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PROBLEM TO BE SOLVED: To accelerate a graphic area discriminating processing 
based on an algorithm by discriminating an area including a graphic based on output 
information of an AND gate and an OR gate. 

SOLUTION: Logical codes respectively assigned to areas constituting a graphic are 
obtained as the vertex codes of respective vertexes by an ALU 1 to store in a shift 
register 4. The AND and OR of the respective vertex codes stored in the shift register 4 
are obtained by an AND gate means 5 and an OR gate means 6. Then based on output 
information of the means 5 and 6,, the area including the graphic is discriminated by a 
condition judging part 8. Thereby the graphic area discriminating processing based on 
an algorithm is accelerated. 
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CLAIMS 
[Claim(s)] 

[Claim 1] In the graphic form field distinction equipment for distinguishing where 
[ in two or more fields which change in a viewing area andjhe non-display field in 
the perimeter ] the graphic form exists A top-most-vertices code calculation 
means to ask for the logical code currently assigned to the field to which each 
top-most vertices which constitute the above-mentioned graphic form belong, 
respectively as a top-most-vertices code of each top-most vertices, and to store 
in a register the top-most-vertices code of each top-most vertices for which it 
asked, The AND gate which takes the AND of the top-most-vertices code of 
each top-most vertices stored in the above-mentioned register by the 
above-mentioned top-most-vertices code calculation means, The OR gate which 
takes the OR of the top-most-vertices code of each top-most vertices stored in 
the above-mentioned register by the above-mentioned top-most-vertices code 
calculation means, Graphic form field distinction equipment characterized by 


having a field distinction means to distinguish in which field the above-mentioned 
graphic form exists, based on the print-out of the above-mentioned AND gate 
and the above-mentioned OR gate. 

[Claim 2] The comparison means which the above-mentioned top-most-vertices 
code calculation means carries out the sequential comparison of the coordinate 
value of each top-most vertices which constitute the above-mentioned graphic 
form, and the boundary value of the viewing area which exists at the core of two 
or more above-mentioned fields for every top-most vertices, and carries out the 
sequential output of the flag information according to the comparison result, 
Graphic form field distinction equipment according to claim 1 characterized by 
consisting of shift registers which obtain the tbp-most-vertices code of each 
above-mentioned top-most vertices by storing carrying out the sequential shift of 
the flag information by which a sequential output is carried out from the 
above-mentioned comparison means. 

[Claim 3] While establishing further the 1st OR gate which takes the OR of each 
bit which constitutes the AND of each top-most-vertices code called for by the 
above-mentioned AND gate in the latter part of the above-mentioned AND gate 
The 2nd OR gate which takes the OR of each bit which constitutes the OR of 


each top-most-vertices code for which the above-mentioned OR gate asked is 
further established in the latter part of the above-mentioned OR gate. The 
above-mentioned field distinction means It will distinguish, if the 
above-mentioned graphic form is in a perfect invisible field when the print-out of 
the 1st OR gate of the above is "1." if the above-mentioned graphic form is in a 
perfect visible field when the print-out of the 2nd OR gate of the above is "0" - 
distinguishing -- time it is other - the above-mentioned graphic form -- perfect 
invisibility or a part - the graphic form field distinction equipment according to 
claim 1 or 2 characterized by distinguishing if it is in a visible field. 
[Claim 4] In the graphic form field distinction equipment for distinguishing where 
[ in two or more fields which change in a viewing area and the non-display field in 
the perimeter ] the graphic form exists The comparison means which carries out 
the sequential comparison of the coordinate value of each top-most vertices 
which constitute the above-mentioned graphic form, and the boundary value of 
the viewing area which exists at the core of two or more above-mentioned fields 
for every top-most vertices, and carries out the sequential output of the flag 
information according to the comparison result, The shift register which obtains 
the top-most-vertices code of each top-most vertices by storing carrying out the 


sequential shift of the flag information by which a sequential output is carried out 
from the above-mentioned comparison means, The AND gate means 
constituted so that the AND code of "1" or "0" might be outputted by whether 
there is at least one bit of "1" in each bit which constitutes the AND of each 
top-most-vertices code stored in the above-mentioned shift register, The 
OR-gate means constituted so that the OR code of "1" or "0" might be outputted 
by whether there is at least one bit of "1" in each bit which constitutes the OR of 
each top-most-vertices code stored in the above-mentioned shift register, It will 
distinguish, if the above-mentioned graphic form is in a perfect invisible field 
when the AND code outputted from the above-mentioned AND gate means is 
"1 if the above-mentioned graphic form is in a perfect visible field when the OR 
code outputted from the above-mentioned OR-gate means is "0" — 
distinguishing — time it is other — the above-mentioned graphic form -- perfect 
invisibility or a part — the graphic form field distinction equipment characterized 
by having a field distinction means to distinguish if it is in a visible field. 
[Claim 5] The space where the above-mentioned graphic form exists is graphic 
form field distinction equipment given in any 1 term of claims 1-4 characterized 
by for the above-mentioned viewing area being a rectangle and being the 


two-dimensional space where the above-mentioned non-display field was 
divided into eight pieces to the direction of four directions of the 
above-mentioned viewing area. 

[Claim 6] The space where the above-mentioned graphic form exists is graphic 
form field distinction equipment given in any 1 term of claims 1-4 characterized 
by for the above-mentioned viewing area being a rectangular parallelepiped, and 
being the three-dimension space where the above-mentioned non-display field 
was divided into 28 pieces to the four-directions cross direction of the 
above-mentioned viewing area. 


DETAILED DESCRIPTION 


[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] In case this invention pretreats clipping performed in 
fields, such as computer graphics, concerning graphic form field distinction 
equipment, it is used, and it is suitable. 
[0002] 

[Description of the Prior Art] In fields, such as computer graphics (CG), in case 
the body made from CG is displayed, clipping processing is performed in many 
cases. In case a body is displayed on a display, clipping sets up the fixed 
viewing area, and in order to make it not display the part protruded out of the 
viewing area, it means the thing of processing which excepts the part in the 
exterior of a viewing area. 


I 


[0003] Although the polygon which constitutes the two-dimensional body and 
three-dimension body of CG is constituted by the graphic form of a triangle, a 
square, etc. What is in ** completeness inside a viewing area (clipping window) 
50 as shown in the graphic form at drawing 5 (the perfect visible triangle A), ** 
There are three kinds of what is in the outside of a viewing area 50 thoroughly 
(perfect invisible triangles B and D), and the thing (part the visible triangle C) 
divided into the inside and an outside by the boundary of the ** viewing area 50. 
the invisible triangles B and D perfect in the example of this drawing 5 at clipping 
processing, and a part - processing which excepts a part of visible triangle C is 
performed. 

[0004] Thus, it is because the load of subsequent processing will become large if 
performing clipping processing leaves the graphic form which is not displayed as 
it is. 

[0005] In order to perform the above clipping processings, it is necessary to 
distinguish whether a graphic form exists in the field of above-mentioned ** - ** 
throat as the pretreatment. There are some which are called a Cohen Sutherland 
algorithm to one of the algorithms which distinguish three kinds of this field. 
Below, the Cohen Sutherland algorithm applied to two-dimensional CG is 


explained using drawing 5 . 

[0006] First, a 4-bit logical code is assigned to each of nine fields divided by the 
clipping straight line (four borderlines) which constitutes the clipping window 50. 
Although the logical code in the clipping window 50 is "0000", "1" is assigned to 
the least significant bit in the field on the left of it, and "1" is assigned to the 2nd 
bit in a right-hand side field. Moreover, "1" is assigned to the 3rd bit in the field 
below the clipping window 50, and "1" is assigned to the most significant bit in an 
upper field. 

[0007] Next, it investigates in any in nine fields which each top-most vertices of a 
polygon (the example of drawing 5 triangle) described above it exists, and a 
top-most-vertices code is assigned to each top-most vertices. In the case of the 
example of drawing 5 , the top-most-vertices code of triangle A-D is as follows, 
respectively. 

"0000" triangle A: "0000", "0000", and triangle B: "1001", "1001", "1000" triangle 
C: "0010", "0000", and "0010" triangle D: "1010", "1000", "0010" [0008] And it 
classifies into three groups by performing the condition judging shown below 
using each top-most-vertices code of the triangle assigned as mentioned above. 
(1) the triangle is perfect if the OR of three top-most-vertices codes is "0000" - 


visible (triangle A). 

(2) The triangle is perfect invisible if the AND of three top-most-vertices codes is 
not "0000" (triangle B). 

(3) things other than the above (1) and (2) - perfect invisibility or a part - visible 
(a triangle C and a triangle D). 

[0009] in addition, this Cohen Sutherland algorithm showed to the above (2) and 
(3) - as - a perfect invisible graphic form and a part - although a visible graphic 
form cannot be classified thoroughly, any graphic form is set as the object of 
clipping processing, and an exact classification is performed in subsequent 
clipping processing. Although the above was clipping pretreatment in 
two-dimensional space, since the element of order other than an vertical and 
horizontal element is added in three-dimension space, a logical code and a 
top-most-vertices code become 6 bits. 

[0010] Drawing 3 is drawing showing the configuration of the conventional 
graphic form field distinction equipment which performs graphic form field 
distinction based on the above-mentioned Cohen Sutherland algorithm, and 
drawing 4 is drawing showing the example of the conventional program for 
performing this graphic form field distinction. Hereafter, it explains using these 


drawings. 

[0011] In addition, the program which performs the program of drawing 4 by the 
usual processors (DSP etc.) was shown, and it is assumed that the clipping 
window 50 is a cube which becomes in the range of -W<=X<=W, -W<=Y<=W, 
and -W<=Z<=W. However, X, Y, and Z are the coordinate values of the 
longitudinal direction which made the core of the clipping window 50 the starting 
point, the vertical direction, and a cross direction, respectively. Moreover, the 
coordinate of each top-most vertices of the polygon under processing is set to (X 
[i], Y [i], Z [i]) (1 1=0,2). 

[0012] It is the top-most-vertices code vertex of three top-most vertices where . 
the part of (a) constitutes a triangle in drawing 4 [i]. (1 i= 0, 2) It is 0(10) 
=000000(2) altogether. It is the processing to initialize. Moreover, the part of (b) 
is each top-most-vertices code vertex [i]. It is the processing for which it asks 
actually. When performing graphic form field distinction in three-dimension 
space, it is necessary to perform six condition judgings to ask for one 
top-most-vertices code. 

[0013] The 1st condition judging is the X coordinate value X of a certain top-most 
vertices [i]. It is the processing which judges whether it is smaller than -W which 


is a boundary value on the left-hand side of the clipping window 50. the case 
where this condition is satisfied — top-most-vertices code vertex at that time [i] 
(what was initialized) 1(10) = — 000001 (2) Top-most-vertices code vertex with 
what [ new ] took the OR [i] ** - by being carried out, "1" is stood to the least 
significant bit. 

[0014] The 2nd condition judging is the above-mentioned X coordinate value X [i]. 
When it is the processing which judges whether it is larger than W which is a 
boundary value on the right-hand side of the clipping window 50 and this 
condition is satisfied top-most-vertices code vertex at that time [i] 2(10) = — 
000010 (2) Top-most-vertices code vertex with what [ new ] took the OR [i] ** - 
by being carried out, "1" is stood to the 2nd bit. 

[0015] the following — the same -- carrying out — Y coordinate value Y [i] Z 
coordinate value Z [i] about - a condition judging is performed one by one. As 
Notation or shows in the condition judging over these 6 times, it is the last 
top-most-vertices code vertex [i]. Since the OR is taken with the value, "1" is 
stood to all the bits corresponding to the concluded conditional expression. By 
this six condition judging processing, it is the top-most-vertices code vertex 
about one top-most vertices [i]. It asks. They are three top-most-vertices codes 


vertex [i] by repeating such processing 3 times and performing it, when the 
polygon which constitutes a three-dimension body is a triangle. (1 i= 0, 2) It asks. 
[0016] Thus, top-most-vertices code vertex [i] ALU (arithmetic and logic unit)31 
of drawing 3 is performing processing of drawing 4 (a) and (b) for which it asks. 
At this time, the boundary value W and -W which are used by six condition 
judging processings are stored in one register 32, and it is each coordinate value 
X [i]. Y [i] Z [i] It is stored in the register 33 of another side. 
[0017] Moreover, it is each top-most-vertices code vertex [i] of the triangle which 
asked for the parts of drawing 4 (c) and (d) as mentioned above. (1 i= 0, 2) It 
used and described above. (1) - (3) It is the processing which performs a group 
division. That is, in the part of drawing 4 (c), they are three top-most-vertices 
codes vertex [0]. vertex [1] vertex [2] An AND and an OR are searched for and 
three kinds of group divisions are performed in the part of drawing 4 (d) by 
seeing whether the AND searched for is 0 (10) and the OR searched for whether 
be 0(10). 

[0018] ALU31 of drawing 3 performs processing of above-mentioned drawing 4 
(c), and ALU31 and the condition judging section 35 of drawing 3 are performing 
processing of drawing 4 (d). That is, they are three top-most-vertices codes 


vertex [i] which calculated ALU31 by processing of drawing 4 (b) first. (1 i= 0, 2) 
It inputs through registers 32 and 33 and those ANDs and ORs are searched for. 
Next, the polygon (triangle) which the value of the AND searched for is not 0 (10), 
or corresponds is the above (2). It investigates whether it is a thing belonging to 
a group. 

[0019] In addition, on the property of count of drawing 4 (b), since an AND does 
not take a negative value, it is the same as; an AND being larger than 0 (10) that 
an AND is not 0 (10). Therefore, it is the above (2) by seeing whether as shown 
in the maximum upper case of drawing 4 (d), the AND searched for is larger than 
0 (10). It has judged as follows whether it belongs to a group. 
[0020] First, ALU 31 adds 0 (10) to the value of the AND searched for the 
account of a top. At this time, if the value acquired by addition processing is 0 
(10), "1" of a zero flag will be stood to the sign flag register 34. Therefore, if the 
value of the sign flag register 34 is "0", it will be said that the AND searched for is 
larger than 0 (10). Then, the condition judging section 35 investigates whether 
the AND searched for is larger than 0 (10) by seeing the value of the 
above-mentioned sign flag register 34. 

[0021] Since I hear that the value of the AND searched for is not 0 (10) when it 


judges that the value of the above-mentioned sign flag register 34 is "0", the 
condition judging section 35 is controlled to choose the address value to which 
only 1 incremented the value of a program counter 37 by the selector 36, and 
performs processing it is supposed that the corresponding triangle is a perfect 
invisible thing. On the other hand, when it judges that the value of the 
above-mentioned sign flag register 34 is "1", it controls to choose the address 
value of a branching place by the selector 36 in order to perform the condition 
judging about an OR next. 

[0022] Thus, when a program is advanced to the branching place address which 
performs the condition judging of an OR next, for ALU31 and the condition 
judging section 35, whether the value of the OR searched for being 0 (10) as 
shown in the 2nd step of drawing 4 (d), and the corresponding polygon (triangle) 
are the above (1). It investigates whether it is a thing belonging to a group. When 
the condition judging section 35 looks at the value of the sign flag register 34 
obtained when 0 (10) is added to the value of an OR also in this case in ALU31, 
it investigates whether the value of the OR searched for is 0 (10). 
[0023] Since I hear that the value of the OR searched for is 0 (10) when it judges 
that the value of the above-mentioned sign flag register 34 is "1", the condition 


judging section 35 is controlled to choose the address value to which only 1 
incremented the value of a program counter 37 by the selector 36, and performs 
processing which the corresponding triangle makes completely visible. 
[0024] the triangle which controls to choose the address value of a branching 
place by the selector 36, advances a program to the branching place in order to 
process the bottom of drawing 4 (d), and corresponds on the other hand when it 
judges that the value of the above-mentioned sign flag register 34 is "0" — 
perfect invisibility or a part — processing made visible is performed. 
[0025] 

[Problem(s) to be Solved by the Invention] As shown in drawing 4 , in order to 
distinguish whether the polygon exists in which field based on a Cohen 
Sutherland algorithm, much instructions are executed with conventional graphic 
form field distinction equipment. Therefore, activation of the above-mentioned 
algorithm had taken long time amount. Then, this invention aims at enabling it to 
perform more graphic form field distinction processing based on the 
above-mentioned Cohen Sutherland algorithm at a high speed. 
[0026] 

[Means for Solving the Problem] In graphic form field distinction equipment for 


the graphic form field distinction equipment of this invention to distinguish where 
[ in two or more fields which change in a viewing area and the non-display field in 
the perimeter ] the graphic form exists A top-most-vertices code calculation 
means to ask for the logical code currently assigned to the field to which each 
top-most vertices which constitute the above-mentioned graphic form belong, 
respectively as a top-most-vertices code of each top-most vertices, and to store 
in a register the top-most-vertices code of each top-most vertices for which it 
asked, The AND gate which takes the AND of the top-most-vertices code of 
each top-most vertices stored in the above-mentioned register by the 
above-mentioned top-most-vertices code calculation means, The OR gate which 
takes the OR of the top-most-vertices code of each top-most vertices stored in 
the above-mentioned register by the above-mentioned top-most-vertices code 
calculation means, It is characterized by having a field distinction means to 
distinguish in which field the above-mentioned graphic form exists, based on the 
print-out of the above-mentioned AND gate and the above-mentioned OR gate. 
[0027] The place by which it is characterized [ of this invention / other ] the 
above-mentioned top-most-vertices code calculation means The comparison 
means which carries out the sequential comparison of the coordinate value of 


each top-most vertices which constitute the above-mentioned graphic form, and 
the boundary value of the viewing area which exists at the core of two or more 
above-mentioned fields for every top-most vertices, and carries out the 
sequential output of the flag information according to the comparison result, It is 
characterized by consisting of shift registers which obtain the top-most-vertices 
code of each above-mentioned top-most vertices by storing carrying out the 
sequential shift of the flag information by which a sequential output is carried out 
from the above-mentioned comparison means. 

[0028] While establishing further the 1st OR gate which takes the OR of each bit 
which constitutes the AND of each top-most-vertices code called for by the 
above-mentioned AND gate in the latter part of the above-mentioned AND gate, 
the place by which it is characterized [ of others of this invention ] The 2nd OR 
gate which takes the OR of each bit which constitutes the OR of each 
top-most-vertices code for which the above-mentioned OR gate asked is further 
established in the latter part of the above-mentioned OR gate. The 
above-mentioned field distinction means It will distinguish, if the 
above-mentioned graphic form is in a perfect invisible field when the print-out of 
the 1st OR gate of the above is "1." if the above-mentioned graphic form is in a 


perfect visible field when the print-out of the 2nd OR gate of the above is n 0" — 
distinguishing — time it is other — the above-mentioned graphic form — perfect 
invisibility or a part — it is characterized by distinguishing, if it is in a visible field. 
[0029] In graphic form field distinction equipment for the place by which it is 
characterized [ of others of this invention ] to distinguish where [ in two or more 
fields which change in a viewing area and the non-display field in the perimeter ] 
the graphic form exists The comparison means which carries out the sequential 
comparison of the coordinate value of each top-most vertices which constitute 
the above-mentioned graphic form, and the boundary value of the viewing area 
which exists at the core of two or more above-mentioned fields for every 
top-most vertices, and carries out the sequential output of the flag information 
according to the comparison result, The shift register which obtains the 
top-most-vertices code of each top-most vertices by storing carrying out the 
sequential shift of the flag information by which a sequential output is carried out 
from the above-mentioned comparison means, The AND gate means 
constituted so that the AND code of "1" or "0" might be outputted by whether 
there is at least one bit of "1" in each bit which constitutes the AND of each 
top-most-vertices code stored in the above-mentioned shift register, The 


OR-gate means constituted so that the OR code of "1" or "0" might be outputted 
by whether there is at least one bit of "1" in each bit which constitutes the OR of 
each top-most-vertices code stored in the above-mentioned shift register, It will 
distinguish, if the above-mentioned graphic form is in a perfect invisible field 
when the AND code outputted from the above-mentioned AND gate means is 
"1." if the above-mentioned graphic form is in a perfect visible field when the OR 
code outputted from the above-mentioned OR-gate means is "0" -- 
distinguishing - time it is other — the above-mentioned graphic form — perfect 
invisibility or a part — it is characterized by having a field distinction means to 
distinguish if it is in a visible field. 

[0030] The above-mentioned viewing area is a rectangle and space where the 
above-mentioned graphic form exists the place by which it is characterized [ of 
others of this invention ] is characterized by being the two-dimensional space 
where the above-mentioned non-display field was divided into eight pieces to the 
direction of four directions of the above-mentioned viewing area. 
[0031] The above-mentioned viewing area is a rectangular parallelepiped, and 
space where the above-mentioned graphic form exists the place by which it is 
characterized [ of others of this invention ] is characterized by being the 


three-dimension space where the above-mentioned non-display field was 
divided into 28 pieces to the four-directions cross direction of the 
above-mentioned viewing area. 

[0032] Since this invention consists of the above-mentioned technical means, it 
can be managed, even if those ANDs and ORs come to be searched for 
promptly automatically and it searches for neither an AND nor an OR by count 
like before, when the part which searches for the AND of the top-most-vertices 
code of each top-most vertices, and the part which searches for an OR are 
constituted by an AND gate and the OR gate in hardware, respectively and the 
top-most-vertices code of each top-most vertices is called for. 
[0033] According to other descriptions of this invention, since it asks only by 
carrying out the sequential transfer of the flag information on a comparison result 
at a shift register whenever the top-most-vertices code of each top-most vertices 
carries out the sequential comparison of the coordinate value of each top-most 
vertices, and the boundary value of a viewing area for every top-most vertices 
and it performs one comparison processing, compared, with the former, each 
top-most-vertices code comes to be called for by fewer computational 
procedures. 


[0034] Since according to the description of others of this invention the device for 
searching for the information referred to as conditions for a 
conditional-branching instruction is constituted by the 1st and 2nd OR gate in 
hardware in case field distinction is performed, it can be managed, even if such 
reference information comes to be promptly called for automatically from the 
AND and OR of each top-most-vertices code and it does not ask by count like 
before. 
[0035] 

[Embodiment of the Invention] Hereafter, 1 operation gestalt of this invention is 
explained based on a drawing. Drawing 1 is drawing showing the configuration 
of the graphic form field distinction equipment concerning this operation gestalt 
for distinguishing where [ in two or more fields which change in a viewing area 
and the non-display field divided into the plurality in that perimeter ] the graphic 
form exists, and drawing 2 is drawing showing the example of the program by 
this operation gestalt for performing this graphic form field distinction. 
[0036] In addition, in the program of drawing 2 , the viewing area (clipping 
window) assumes that it is the cube which becomes in the range of -W<=X<=W, 
-W<=Y<=W, and -W<=Z<=W. However, X, Y, and Z are the coordinate values of 


the longitudinal direction which made the core of a clipping window the starting 
point, the vertical direction, and a cross direction, respectively. Moreover, the 
coordinate of each top-most vertices of the polygon under processing is set to (X 
[i], Y [i], Z [i]) (1 i= 0, 2). In this case, a non-display field is divided into the 
four-directions cross direction of a viewing area to 28 fields. 
[0037] In drawing 1 , 1 is ALU and performs an operation which is described 
below using the information stored in two registers 2 and 3. That is, ALU1 
performs the operation which carries out the sequential comparison of the 
coordinate value of each top-most vertices of a polygon (it is a triangle in the 
case of this operation gestalt) and the boundary value of a viewing area which a 
three-dimension body constitutes for every top-most vertices, and carries out the 
sequential output of the 1 -bit flag information according to the comparison result. 
At this time, sequential storing of the flag information by which a sequential 
output is carried out whenever one comparison processing is performed is 
carried out at the shift register 4. 

[0038] That is, ALU1 performs the operation shown in the part of (a) in the 
program shown in drawing 2 . Here, if the run command of compare (a, b) is a>b, 
it is the instruction which transmits the flag information on "1" to the shift register 


4 of drawing 2 , and transmits "0" when that is not right. 

[0039] Subordination connection of three shift registers 4-1 which change by 6 
bit patterns corresponding to each triangular top-most vertices, 4-2, and 4-3 is 
made, and the above-mentioned shift register 4 is constituted. Therefore, 
whenever it executes one run command of Above compare (a, b), when the 
above-mentioned instruction is executed 18 times by carrying out the sequential 
transfer of the flag information on a comparison result at the shift register 4, the 
top-most-vertices code of each top-most vertices will be stored in three shift 
registers 4-1 , 4-2, and 4-3: 

[0040] In addition, according to the logical code (refer to drawing 5 ) currently 
assigned to each field, it is decided by where [ in the field where each top-most 
vertices which constitute the above-mentioned triangle like the top-most-vertices 
code for which it asked in the parts of drawing 4 (a) and (b) were divided into 
plurality (they are 29 pieces when it is. this operation gestalt) ] the 
top-most-vertices code of each [ these ] top-most vertices belongs. 
[0041] 5 is an AND gate means, and it is constituted so that the AND code of "1" 
or "0" may be outputted by whether there is at least one bit of "1" in each bit 
which constitutes the AND of the top-most-vertices code of each top-most 


vertices stored in the above-mentioned shift register 4. That is, the 
above-mentioned AND gate means 5 consists of OR gates 5-7 which take the 
OR of each bit which constitutes the AND searched for by six AND gates 5-1 to 
5-6 for taking the AND of the top-most-vertices code of each top-most vertices 
stored in the above-mentioned shift register 4, and six above-mentioned AND 
gates 5-1 to 5-6. 

[0042] By 1st AND gate 5-1, among six above-mentioned AND gates 5-1 to 5-6 
The AND of the least significant bits aO, bO, and cO of each top-most-vertices 
code is taken. In the 2nd AND gate (not shown) the 2nd of each 
top-most-vertices code -- the AND of bit a1, and b1 and c1 -- taking ... in 6th 
AND gate 5-6, the AND of the most significant bits a5, b5, and c5 of each 
top-most-vertices code is taken. Thereby, the AND of each top-most-vertices 
code is outputted by 6 bits from six above-mentioned AND gates 5-1 to 5-6. 
[0043] And the OR of each bit which constitutes a 6-bit AND is taken by OR gate 
5-7 connected to the latter part of six above-mentioned AND gates 5-1 to 5-6. 
Therefore, when the AND code of "1" is outputted when there is at least one bit 
of "1" in each bit which constitutes the AND of each top-most-vertices code, and 
one does not have the bit of "1", the AND code of "0" comes to be outputted. 


Thus, the outputted AND code is stored in AND code register 7b in a flag register 
7. 

[0044] 6 is an OR-gate means, and it is constituted so that the OR code of "1" or 
"0" may be outputted by whether there is at least one bit of "1" in each bit which 
constitutes the OR of the top-most-vertices code of each top-most vertices 
stored in the above-mentioned shift register 4. That is, the above-mentioned 
OR-gate means 6 consists of three OR gates 6-1 to 6-3 for taking the OR of 
each bit which constitutes each top-most-vertices code stored in the 
above-mentioned shift register 4, and OR gate 6-4 which takes the OR of each 
bit outputted from three above-mentioned OR gates 6-1 to 6-3. 
[0045] In 1st OR gate 6-1 among three above-mentioned OR gates 6-1 to 6-3 
The OR of 6 bit a0-a5 which constitute the 1st top-most-vertices code is taken. In 
the 2nd OR gate (not shown) The OR of 6 bit c0-c5 which constitute the 2nd 
top-most-vertices code and which constitute the 3rd top-most-vertices code from 
3rd OR gate 6-3 is taken by taking 6 bits of ORs of b0-b5. Thereby, the 
information on a triplet is outputted from three above-mentioned OR gates 6-1 to 
6-3. 

[0046] And the OR of each bit which constitutes the information on the 


above-mentioned triplet is taken by OR gate 6-4 connected to the latter part of 
three above-mentioned OR gates 6-1 to 6-3. Therefore, when the OR code of "1" 
is outputted when there is at least one bit of "1" in 18 bits which constitutes the 
three above-mentioned top-most-vertices codes, and one does not have the bit 
of "1", the OR code of "0" comes to be outputted. Thus, the outputted OR code is 
stored in OR code register 7c in a flag register 7. 

[0047] In addition, you may make it constitute the above-mentioned OR-gate 
means 6 from an OR gate which takes the OR of each bit which constitutes the 
OR searched for by six OR gates for taking the OR of the top-most-vertices code 
of each top-most vertices stored in the above-mentioned shift register 4 not only 
like the above configurations but like the AND gate means 5, and the six 
above-mentioned OR gates. 

[0048] in this case - the 1st OR gate among the six above-mentioned OR gates 
- the OR of the least significant bits aO, bO, and cO of each top-most-vertices 
code - taking - the 2nd OR gate - the 2nd of each top-most-vertices code - the 
OR of bit a1, and b1 and c1 - taking ... in the 6th OR gate, the OR of the most 
significant bits a5, b5, and c5 of each top-most-vertices code is taken. Thereby, 
the OR of each top-most-vertices code is outputted by 6 bits from the six 


above-mentioned OR gates. 

[0049] And the OR of each bit which constitutes a 6-bit OR is taken by the OR 
gate connected to the latter part of the six above-mentioned OR gates. Thus, 
when are constituted, and the OR code of "1" is outputted when there is at least 
one bit of "1" in 18 bits which constitutes the three above-mentioned 
top-most-vertices codes, and one does not have the bit of "1", the OR code of "0" 
comes to be outputted. 

[0050] Although it has sign register 7a other than AND code register 7b and OR 
code register 7c and the flag information showing the results of an operation, 
such as addition and subtraction in the above ALU 1, having been negative 
values etc. is stored, this does not characterize the flag register 7 mentioned 
above in this operation gestalt. It is the AND code and the OR code which are 
used especially in this operation gestalt. In addition, since such information is 
acquired with sufficient timing at the time of actuation of the condition judging 
described below, a physical register is not actually required. 
[0051] the invisible field where the corresponding triangle is perfect since I hear 
that the AND of each top-most-vertices code will not be "000000" if it is the 
condition judging section, the AND code in the above-mentioned AND code 


register 7b (the AND code actually outputted from the above-mentioned AND 
gate means 5) looks at whether it is "1", and 8 comes out so and there is - it is (it 
is out of a viewing area thoroughly) - it distinguishes. 

[0052] the condition judging section 8 - the visible field where the corresponding 
triangle is perfect since I hear that the OR of each top-most-vertices code will be 
"000000" if it sees, it comes out so and it is [ whether the OR code in the 
above-mentioned OR code register 7c (the OR code actually outputted from the 
above-mentioned OR-gate means 6) is "0", and ] again - it is (it is in a viewing 
area thoroughly) - it distinguishes. 

[0053] moreover, the triangle which corresponds when it judges that the 
condition judging section 8 fulfills no two above-mentioned conditions -- perfect 
invisibility or a part - a visible field - it is (it is out of a viewing area thoroughly, or 
the viewing area and the non-display field are straddled) - it distinguishes. 
[0054] Namely, the above-mentioned condition judging section 8 is processing 
the part of (b) in the program shown in drawing 2 , and it controls it to choose the 
address value of a branching place by the selector 9 so that it may choose the 
address value to which only 1 incremented the value of a program counter 10 by 
the selector 9 according to the distinction result or may perform the next 


condition judging. 

[0055] As mentioned above, since the shift register 4, the AND gate means 5, 
and the OR-gate means 6 constituted in hardware the part which searches for 
the AND of the top-most-vertices code of each top-most vertices, and the part 
which searches for an OR according to this operation gestalt, when 18 times of 
comparison operations are performed by ALU1 and the 18th flag information is 
transmitted to a shift register 4, the AND and OR of each top-most-vertices code 
come to be searched for automatically. Therefore, the AND and OR of each 
top-most-vertices code can be searched for promptly, without calculating the 
part of drawing 4 (c) which ALU31 was performing conventionally. 
[0056] Moreover, according to this operation gestalt, the top-most-vertices code 
of each top-most vertices comes to be called for only by carrying out the 
sequential transfer of the flag information on a comparison result at the 
above-mentioned shift register 4, whenever it carries out the sequential 
comparison of the coordinate value of each top-most vertices, and the boundary 
value of a viewing area for every top-most vertices as shown in drawing 2 (a), 
and it performs one comparison processing. Therefore, compared with the 
conventional operation which also showed the operation of drawing 2 (a) in 


ALU1 to drawing 4 (b), it becomes easier, and the initialization processing shown 
in drawing 4 (a) not only becomes unnecessary, but can ask now for each 
top-most-vertices code in a easier procedure. 

[0057] Furthermore, since according to this operation gestalt OR gate 5-7 and 
6-4 constituted in hardware the device for searching for the information referred 
to as conditions for a conditional-branching instruction when performing field 
distinction of a graphic form in the condition judging section 8, it comes to ask 
automatically, without such reference information (the AND code and the OR 
code) also calculating. 

[0058] Namely, AND currently used for a condition judging in the conventional 
condition judging shown in drawing 4 (d) (and_code) OR (opcode) Since it was 
6 bits when it was three-dimension space, the 1-bit flag information which adds 0 
(10) to the AND and OR, and is acquired as a result needed to be seen. On the 
other hand, with this operation gestalt, since a condition judging is automatically 
asked by the hardware-[ the 1-bit usable AND code or the OR code ] 
configuration, a condition judging can be performed promptly. 
[0059] The above result, with this operation gestalt, the number of instructions 
performed in the case of graphic form field distinction can be reduced to 


conventional one half extent, and improvement in the speed of processing can 

be realized. 

[0060] 

[Effect of the Invention] As mentioned above, this invention prepares a shift 
register, transmits the flag information on a comparison result to the 
above-mentioned shift register for every compare-instruction activation by the 
comparison means, and asks for each top-most-vertices code. Furthermore, 
while searching for those ANDs and ORs automatically with the AND gate 
means and OR-gate means which were constituted in hardware from each 
top-most-vertices code stored in the above-mentioned shift register since the 
device which can be made to carry out the direct reference of the result as 
conditions for a conditional-branching instruction in the case of field distinction 
was established, in the small amount of hardware, the number of instructions to 
perform can be markedly boiled compared with the former, and can be lessened, 
and processing which performs graphic form field distinction can be made into a 
high speed. 


DESCRIPTION OF DRAWINGS 


[Brief Description of the Drawings] 

[Drawing 1] It is drawing showing the example of a configuration of the graphic 
form field distinction equipment which is 1 operation gestalt of this invention. 
[Drawing 2] It is drawing showing the example of the program performed with the 
graphic form field distinction equipment of this operation gestalt. 


[Drawing 3] It is drawing showing the example of a configuration of conventional 
graphic form field distinction equipment. 

[Drawing 4] It is drawing showing the example of the program performed with 
conventional graphic form field distinction equipment. 

[Drawing 5] It is drawing for explaining the graphic form field distinction 
processing based on a Cohen Sutherland algorithm. 
[Description of Notations] 
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»*ftfc4HB^©lSjS3- F©l^aft^k Sf^aft^- 

Ft, ±iaia*y-Ffej;o ; ±iBiiafty-F©W7j - 

fiiSfcg-^T, ±CH»#H©fWfc#«El / Tlr^*» 
*«9Jt*««1»J9J#afc*«l*fccfc«Wli:t*. 
[0 0 2 7] *«W©flS©««kt*kC5tt, ±131 
FUtt^Stt, ±IEH«**lSt*#l!Wi©J£* 
fflk ±EKA©1S«©^£^ft«l^tW©WMI k * 
#1^(1* k fcHRWt« L, *©ttttBJRlciS Ufc 77? 

^< c tic* ?)±fB#lSjS©]M3- K*ff*S/7 F b 
[0 0 2 8] *^©^©ft©#®k-rSkil5tt, ± 

Eiiaay- fk <t o*»6nfe*BiS3- F©^aa 
^ F©Kaft*k$& i ©nafty- f 
«r±iBnaay- f ©^atcMtatts k k ttc ±ib 
aaay- f k j: ojwenfcftuwia- Konam* 
mm%&*v F©»aa*i:5S2©iiaay-F* 


(5) 

7 

it, ±eh i <Dwmay- " i " 

t $ k it±Emm%±7fm<ommz mi u 
±m2(om%}f-bmtimtf "o" xh%t% 
Mt±m%m£*m<DmmM mm u 

coo2 9] *%w<D : t<om¥f®t?z>t<im, m 
$<Diaz mtfftte l-tv§ frzmmt % tMmB io 
wm t mmmm^'Uc & % mmmmm t 

T^< C t K £ Q&m&om&z- F£f#^>7 h Vi? 
Z*ts ±E'>7 F \sV7>ZfcWiZftfr&Wk-3- F 

mmmzmi&tz&^y F©*fc " i •• <o\£ v 

&< \~D&%1?}iiMz&iT "1" Zttit "0" 

OttSa**jatS*tTy F©*fc " 1 " ©e-y Ftf'> 
ft<f:t lo*«^H3^t«koT "1" fftfi "0" 

©0 r 3 - K*art*5<k3fc»# Lfcttaay- f^ 

Fff "1" T*Sfc*fc«±EH«ff££*nra©IB8 
fcfcSfcWJiJU ±fEt§iafoy-F¥J£« ffl^tiS 
ORn-Ftf "0" fc«±EI»^£5Jii 

vmmc&z mm u wm<o tttcttissBmifi 
%£^mmmm<Dffimc&z twmzw* 30 

[0 0 3 0] *j&Roy£<Dm>¥mttZ£CZ&* ± 
EBJ&<0fcaE*3£IHtt, ±E3*ffi«tfft£«?& 

[0031] *fg^©^©ftno#^frsi:c5a> ± 

[0 0 3 2] *«W{i±Ea«r#a«k0J«SO^ 

fc mnzmmm- f & * tfwsft-y- Ft* 
o mmic * o xm% <x^m a 

[0 0 3 3] *aWOffiO»»Cj:ntf, SDWSOBliS 
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[0 0 3 4] *38WO*Ofl!lO*f»cJ:ntf, HMffll 

tbzrcubvmmi, %2<Dmft?-hfc& t )"- 
F7 j.7Mcmi$.znx^%<DX\ zvxsmmm® 
jWHiusn - F©»aafej;tfliafii*^ i»Wfce* 

[0 0 3 5] 

Cf&iB©*K©»ffi] ttT, *fSW©-*$>ffi3i£iaii 
SK:ft«B)mTiJB>JS»o«liS«^tH?«t). 02 

uf7Lm\ZKtmx>%>% a 

[0 0 3 6] &4b\ H2 07 , u^7l»m 
(^>j7lfy^7^yF7) ^ 
-W^X^W, -W^Y^W, -W^Z^W 

x, y, z(i^-n ; en^U'yt?y^7'C>F7©^L^ 

§o Sfc, ffla*©#U3*;/0£»j£©£*£ (X[i], 
Y[i],Z[i] ) fcLTV^i. (i=0, 1, 2) „ c©if 
^««©±Ti«W«*lfilt 2 8 

[0 0 3 7] Hlfcfe^T, lttALUt?*t)» 20© 
2, 3fc«Hl<l«nS1«li*fflV>TaTfcjiE^* 
<fe3*»W*fTa. tfcfcS, ALU Hi, 3%7cttft 
OflljRtSsKUJy (*^Bg«©»^{4=ft«) ©§ 
K^©1MI fcg^«©^f i: ^ESc't EM* 
It«U ^©JtKISSfciSCfc 1 e-y F©77^*«* 

ff^n§ir , i:tlI^tH^^tx§77^ttiitt, >V7 F u 

[0 0 3 8] Ot ALU Hi, @2t^L/'c7n^ 
7A4>© (a) ©gP^tC^Lfc^g^fT^o ilCT\ co 
■pare(a,b)©£fftMtti, a>bT'fentf, H2©'>7 
Fb-77^4t "1" <D77*?Wmffi£U *5Tft 

l/^tt "0" ^K^tSct^tcts^-efe^o 

[0 0 3 9] ±E^>7 h 4 (±, Hftff^©#l^ 

KWlfiUft 6 e>y F^T'fiES 30©->7 h 4 
, 4-2, 4* tffWSWSftTHjSStrtv*. Lfc 
*bT, ±Ecompare(a,b)©*tf^^* 1 O^frt SCT 
4:KitlSBBl*077yiMR*'>7 h 4 tJK^jg 

aUT^<CfcKiD, ±E*^*1 8@*ffLfcl$jS 
T* 3 0©i/7 F l/i^X^ 4-. , 4-z , 4-3 £&1M©H 


(6) 
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[00 4 0] ftfc, Cti5&Hj£©WjSP-KH:, 04 

( a ) ( b ) (DmT'jmtbrcm&z- f t romc, ±is 
[0041] 5 ttna«y- h^ar** o , ±ib->7 h 

«jSt5£t?v b©*fc " 1 " ©e>y htf'>ft< tfe 1 10 
O&Sfrfc'^HC^oT "1" Sfctt "0" OAND3 
-F*ma*S£3K«$£tnV5o tfttrS, ±12 

§§aay- 5 «, ±ib^7 b u^x* 4 icfttts 
nfc#iaa©i«jfi3-Koi(WHi*i:*fc»o6ffloii 
a«y-h 5-1 -5-6 t, ±E6ffloaa«y-h 5-1 
~5- 6 t*5*ft6nfciiaa*««t**ey h©! 
aa*fc$»aay- n 5-7 fc-enissn*. 

[0 0 4 2] ±!B6f@©Ha«y-h 5-, ~5- 5 ©? 
13, l#g©»a«y-F5-. T*&, £Hj£3-F©« 
T&e-ybaO, bO, c 0 ©Ha** i: t) , 2#g<D 20 

-y ha 1, b 1, c l©t&a«£i:!), • • • 6#g© 
■ttffliy- b 5-6 T'l*, &1H&3- F©»±lu^y b a 
5, b5, c5©l^a»*i:§o CttfCfct), ±IS6{I 

©nasty- h 5- - 5-. a* 6&BM&3- F©!ta»tf • 

[0 0 4 3] ?LT, ±E6fl©tiaay-I'5-. ~5 

-. ©*at«ai*nftttSBiy- b 5-7 9, 6 if 7 

H©lia«**St*#eyh©lfflSftItffc6n*. L 
fttfot, 4HBjSia-K©ttail**JStS*iryh© 30 
*fc, "1" ©£y HW>4<fcfclo**fc£lcH: 
"1" ©AND3-F#tfJ7 l j£*i, Sfc "1" ©e-y b 
lO&ftt^fcf fcfi "0" ©A N D3— VtPliitlZtl 
il©<fc?tcLTtti7 l jSftfcAND3-F 
«, 77^bv>'7v^7it'OAND3-Fb> ? 7 > ^7 bfc 

[0 0 4 4] 6tt»iay-h?a-e«5, ±ES/7h 

i^7x* 4 K«tt?tifc§Kj4i©]iMi3- K©naa* 

H*r**Kf b©*{c " 1 " ©H-y btf'>£< £ 1 1 
0**ft»H3*»fcJ:oT "1" Sfcti "0" O0R3- 40 

K*ffi*ts«fc5t*»ssnT^«o tftfcs, JJEtt 

a»y- h¥8 6 tt, ±E^7 b 4 Kfitt^ft 

£&]M3- F**JS* >y b mmm t 3 fob 

©3ffi©aiaay-h6-i ~6- 3 ±fB3<@©naa 
y-K6-, -6-3 frt>tiijj-$riz>&\£y bommmzt 

[0 0 4 5] ±IE'3lB©i&aftlY-h6. I -6-3 ©5 
5, lSg©i»afty-b6-, T'tt, Hl©lM3-F 
*«JS*3 6lf-y FaO~a5©Saft*4:9, 2#g 

©f&aay-h m £2©e£3-f* 50 
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*Mr3 6e'yFbO~b5©iiafn£fc9, '3#g© 

saay- b 6-3 m ^3 ©is&3- K*«»st* 6 

tf>y be 0~c 5©i^aa^:h?.o Cftfcio, ±fE3 
<@©^aa^- b 6-, -6-3 fr£> 3 e>y F©tiHftMB* 

[0 0 4 6] ^LT, ±IH3ffl©liaay-b6-i -6 

e>y b©ntiB*«$t*&t:>y h©naajb^6n*o 

LfttfoT, ±E3ffl©S^3-K*«lSt5 1 8tf7 
h©*fc, "1" ©^y b fclo&Sfct 

u "1" ©0R3-wa*sn,.ffc "1" ©e>yb 

*«10t4V>fctfctt "0" ©0R3-K^ffi^J?n5 
J: a left 5o C©«k3fctTHJ^«nftOR3-K{i, 
y^ifUi/X^ 7 *©0 R 3- FUf'X* 7 c fcfctfllS 

[004 7] ft*, ±tB^aay-b¥g6«, ±!B© 

A5ft««fcl85^ *8«y- b¥S 5 fcPlttfi:, ± 
IB^7 b lsi?Z* 4 tc^$tift#H^© J M3- F© 
»aft%i:«ft*©6fl©Wlfty-bi:, ±fB6il© 

mm?- b t <fc *) *»6tifcttffifd*«iaw*#e «y 
b©iiaa^ snaay- b tiMiww* ± ^ t lt 

[0048] coi^(ct±, ±iB6f@©iiaay-b© 
3-5, i#@©iiaay-b-p{i:, *k^3-k©«t 

{4e-yba0, bO, c 0©!i&afn*t 9 „ 2%B(Dm 

aay- b -ea, &1M3- k©» 2 e -y b a 1 , b 
1, c i©i&aa*i:!3, '• • • 6#g©^aay-b 

T*«, #]1^3-F©*±tlf>y b a 5, b 5, c 5© 

maa£t3o cnic&r*. ±E6«©iwaiy-h*» 

5#H^3- F©Haa# 6 e>y bT*ai7J$tl5o 

[00 4 9] ^LT, ±K6<!©naay-b©&gfc 
«asnftwiay-bfcj:»), eifyh©ttia*a 

«-r*#lf-yF©ttaft*^6nSo C©ct3(c«^L 
fcS^tfe, ±K3ffl©BjS3-K**lJKt5 1 8^7 
b©*t "1" ©e>y b*^>ft< fcfc lOfeStf fcti 
"1" ©OR3-F3b^ffi73*tU tft "1" ©e«y b*< 
iofeft^i:tfc:t± "0" ©0R3-K^ffi^«n*«l: 
3(cft§ 0 

[00 5 0] ±aLft77yu^X?7{4, ANDn- 
Fl/i^X^7 b*J<fct>*0R3-Fl/"7X^7 c©ffi(c, 
■9"VyU'i/X^7 aSMIxT&D, ±IEA L U 1 fc&lt 
5*nMgftif©iHg^^t©fflf?*o^il fc*St7 

T#8lWftfe©Ttifti/^ *W»fe^r^{cfiJffl 
t5©{iAND3-F*5<fct/0R3-FT'fe§„ ft 43, 

c ti 5 ©If $B« WTfc3fr<**ft WJgoftfWfc ^ nr 5 
yy«fc<fi6ns©-e, ^{cti^awft^^x^a^ 

BT»ttftV\ 

[00 5 1] 8{i^ff^Si5T**t), ±f3AND3— F 

u^x* 7 b «© a n d 3- f tematimum? 
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-h¥*5J:»maSh*AND3-F) ft "1" X& 
5*^3fr*j|T, *d?fcntf, &E£3-F©ii8 
«tf "0 0 00 0 0" T'fi&^fcl/^CfcfcOT*, 

[0 0 5 2] ^fffiSStf 8 *fc, ±120 R 3- K 
* 7 c rt©0 R 3- F GMWctt±BH®ldy- h¥S 
6J:»)a*«ft*0R3-K) "0" 
£!T> ?5?fcft& Mn- KOflftSftltf "0 0 
0000" TS-Sfc^CilftOT*, &3t5=fc}&{i 10 

[0 0 5 3] Sfc, *ft«je»8H\ ±B2 0©fcfr* . 

[0 0 5 4] *ftfc$, ±E*fM9J3£a58tt, 02(C* 
U;/n^7itO (b) ©W#©ffla*fToTfc'K 
^©fiJBiJ&SKJStfT, fxxfvhiitjy^ 1 0©t£ 20 

1 Bt-f y * 'J * y Y Lft 7 F bXffi£-b: U * 2 9 T*S 
fttSJb\ **^tt£©*ft«£*fT 5^<#il£$fc©7 
F U7il*-b £ 9 -eaR-rs J: 3 fc*M|l*3o 

[0 0 5 5] W±OJ:at, **8»B«fcJ:tUf» 
jjSOHM(3-F©t&ia(l**i6sa5»i:ttaSl%*i&* 

KBifty- 6 1 i 0 / \- x 7«fc*WU, ft© 
T*> ALU -1 ££918 0<Oj£KMff#HfTSftT 1 8 

r% §H^3-F©naafciiaafc^if!iW{i:*466 30 

n«*3tftSo UfttfoT, &&ALU3 ltffToT 

- F©ttaawiia»*tt5£#asc fcff^ts. 

[0 0 5 6] fft, #£S8Bfl8lc«fcnif, &Hj&©1&£ 
02 (a) fc7RbfeJ:3fc4HBjao*WI4: 

ffla* 1 0|l^*jri:fcJtK««075yilMI*±B 
•77 h b7'7* 4 «M»5fttf ? 
fcftSo LfttfoT, 04 (a) t^LfcUWftJaa^ 
*Efc*3£W-T?ft<, ALU Hefctf302 (a) CO 40 
■ iSfl¥tH4 (b) fcSLfctJSfeojWilcJt^TJ:?)!!* 
tft>K *K^3-F*J:t)(IS*4¥filtT**a65e:fc 

[0 0 5 7] *IUBB8fcJ:ntf» fcftffl^ap 

5-,, 6-4 fci»)A-F*x7Wfc*l«LfcO-e, 
<fc5ft#f8M$8 (AND3-F*5«fctfOR3-F) feU" 
HtfT 3 C hft < i»»fc#ii>&n* <fc 3 fcft§ 0 
[0 0 5 8] <rftfr$> 04 (d) fc*Lftfl£*©*ft 50 
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mXHt, mmmcm LT^Sll8li(and_code) 
^fiaffl (or_code) tf3^2^0i^(C!i6 k".7 h 

ft 1 tT >y KO A N D 3- F^O R 3 - F*V\- F7 x 7 
5fcfr5c:fctfT*#3<fc5{;:ft3o 

■ coo5 9]'«±o*g*, *%nffimvit* mmrnm 

[0060] 

IffflOtoSQ *5W3«±i£Uft<J:5fe:, -77hbi>'7 
-F*#fc* 0 Sfcfc* ±E'77M^X*fcl»Wl,ft 

#m^3- F*^*n6oiiaai:i6aftk*M- F7 

WaiOBfcftft SMSWrfcOfcfr t Ulg#It * « «fc 
3t-r*«l*»tffcO-e, '>ftlVN- F7x7«T% 

[0®©ffi*ft|fJH^] 

[01] *fBflO-*S(iJBi|-CfeSH}Bffi«WgiJ«10 
[0 2 ] *^*}g||OBim««ipJHiJ8BT?*ff t « T'n 

[0 3 ] «©0^®$«BijgB©$/£0J**f m%> 
[0 4 ] wmm^mm\^mmx^m^fu ?yk 

[05] Cohen Sutherland7;l/rf 'J XAtSoX 0^t1 
«fJBiJffla*KWtSft46©El?*5o 
C^»©«W 
1 ALU 
2, 3 L-77.2 

4 WFl/^^ 

5 nasty- h¥® 

5- -5-6 nafty-h 

5- 7 ssafpy-K' 

6.-6-3 naftiy-h 

6- , naay-h 
7 75yi/^x^ 

7 b AND3-FU-7X^f 

7 c 0R3-FL-77? 

8 *ftipj£a 

9 -feb** 
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(8) 
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[01] 



11^3- K3l 


JI«5n-K2\ HiP-FlN 


BEEHHS3SE2ESBI335CSEESHI33 



c5 — cO a5 — aO 



6-1 


5-7 w w 
AND3-K koR3-K 


3_L- 9 


7a- jS|A|6h -7c 


7b 


I pc h ^io 
_J+1 


S : S i gn^77 
A : AND 3 - 

PC : ^D^AZlCO? 


[02] 


[03] 


for i = 0 to 2 begin 
compa r e (-W, X [ I ] ) ; 


compare 
compare 
compare 
compare 
compare 
end; 


(X [ 1 3. W) : 
C-W, Y [ !] ) 
(YIU. W) ; 
C-W, Z [ i ] ) 
(ZIM. W) : 


(a) 


if ANDn- K= 1 than «'J ^ttJg^HTffl 
else If ORD-H = D then /K 'J 3 > li^^S 
else «>j'3>B3Sft7TO»*ft?« 


(b) 


S : S Ign?77 
PC : ?a?5A*0:/? 



+1 


(9) 


WP9-3 3 0 4 


[04] 


[05] 


vertex[0]=0; 
vertex[l]=0; 
vertex[2}=0; 

for i = 0 to 2 begin 
if X[i]< -W then vertex[i]=vertex[i] or 1; 
if X[i] > W then vertex [i]=vertex[i] or 2; 
if Y[i] <-W then vertex[i]=vertex[i] or 4; 
if Y[i] > W then vertex[i]=vertex[i] or 8; 
if Z[i] <-W then vertex[i]=vertex[i] or 16; 
if Z[i] > W then vertex[i]=vertex[i] or 32; 

end; 

and_code=vertex[0] and vertex[1] and vertex[2j 
or_code=vertex[0] or vertex[1] or vertex[2]; 

if and_code > 0 then jK'J3 Vti^^ol^ 
else if opcode = 0 then fill 3 VB35£^S 
else TKU^Vtt^^^ 


(a) 


(b) 


Bottom 


1010 


}(c) 
(d) 



0010 


Clipping Lhe 0110 


